A Comprehension-Based Database Language and Its Distributed Execution

This paper describes a way to noticeably reduce the description cost of database operations executed in distributed computing environments by design of a novel declarative language to describe database operations, development of program transformation techniques to improve e ciency at execution time, and clari cation of prerequisites to execute the programs in distributed computing environments. In the language, database operations are described as functions which manipulate streams. To describe stream manipulation at a higher level, the language is based on mathematical comprehensive notation for sets. With this language, database operation implementors need not specify any communication primitives; a language processing system automatically translates the programs into procedural programs which include communication primitives.